package com.zhiyou.collection;

import java.util.ArrayList;
import java.util.Deque;
import java.util.LinkedList;
import java.util.Queue;

public class Demo3 {
	public static void main(String[] args) {
		/*
		 * LinkList 在插入元素，删除元素时，效率高
		 * 			查找元素效率低
		 * ArrayList 在插入元素，删除元素时，效率低
		 * 			查找元素效率高
		 */
		
		//链表集合
		LinkedList list = new LinkedList();
		list.add("aaaa");
		list.addFirst("abc");
		list.addLast("ccc");
//		System.out.println(list);
		
		/**
		 * 数据结构
		 * 栈： 先进后出          【添加：栈顶。 删除：栈顶】
		 * 队列：  先进先出    【添加：队尾。    删除：对首】
		 * 
		 */
		//以栈的形式数据存放
		LinkedList  list2 = new LinkedList();
		//压栈操作
		list2.push("aaa");
		list2.push("bbb");
		list2.push("ccc");
		//出栈
		list2.pop();
		//System.out.println(list2);
		
		//队列结构
		Deque  queue = new LinkedList();
		//入队
		queue.offer("aaaa");
		queue.offer("bbbb");
		queue.offer("cccc");
		//出队
		String string  = (String)queue.poll();
		string.length();
		System.out.println(string);
		//获取对首的元素
		System.out.println(queue.peek());
		System.out.println(queue.peekLast());
		//System.out.println(queue);
	}
}
